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ON THE CLOSURE OF THE IMAGE OF THE 
GENERALIZED DIVISOR FUNCTION 

CARLO SANNA 


Abstract. For any real number s, let Us be the generalized divisor function, i.e., the arith¬ 
metic function dehned by aa{n) ;= | „ for all positive integers n. We prove that for any 

r > 1 the topological closure of (T_r(N’'") is the union of a hnite number of pairwise disjoint 
closed intervals Ii,... ,Ie. Moreover, for fc = 1,... we show that the set of positive integers 
n such that a-r(n) £ A has a positive rational asymptotic density dk- In fact, we provide a 
method to give exact closed form expressions for I\,... and di,... ,de, assuming to know r 
with sufficient precision. As an example, we show that for r = 2 it results £ = 3, Ii = [1, vr^/9], 
h = [10/9,ttVs], h = [5/4,7rV6], di = 1/3, d 2 = 1/6, and dg = 1/2. 


1. Introduction 

For any real number s, let the generalized divisor function as be defined by 

asin) := '^d^, 

d I n 

for each positive integer n, where d runs over all the positive divisors of n. It is well-known 
that as is a multiplicative arithmetic function. For r > 1 it can be readily proved that 
(t_,.(N^) C [l,(^(r)[, where C is the Riemann zeta function. Moreover, Defant [Defl4] proved 
that cj_r(N^) is dense in [1, C(^)[ if and only if r < rj, where r] ~ 1.8877909 is the unique real 
number in ] 1, 2] that satisfies the equation 

2 ^ 3^ + 1 . 

2 v -l' 3v - I ~ 

In this paper, we shall prove the following result about the topological closure of (T_r.(N+). 

Theorem 1.1. For any r > 1, the topological closure of (T_r(N+) is the union of a finite 
number of pairwise disjoint closed intervals Ii,... ,l£. Furthermore, for k = the set 

of positive integers n such that a-r{n) G Ik has a positive rational asymptotic density dk- 

In fact, we provide a method to give exact closed form expressions for R,..., /^ and di,... ,di, 
assuming to know r with sufficient precision. As an example, we show that for r = 2 it results 
£ = 3, Ii = [l,7r2/9], I 2 = [10/9,71^/8], I 3 = [5/4,vr^/O], di = 1/3, d 2 = 1/6, and d^ = 1/2. 

Let us note that the existence of the densities di,... ,di is already known. In fact, by the 
Erdos-Wintner theorem [E1179, Chap. 5] it follows that the additive arithmetic function log a-r 
has a limiting distribution, and consequently so does a-r- Thus, for each real interval I the set 
of positive integers n such that a-r{n) G I has an asymptotic density. Our new contributions 
are the proof that di,... ,d£ are all positive and rational, and the method to compute them. 

Lastly, we note that from a result of Defant [Theorem 3.3][Defl5] it follows that i —)• -|-oo 
as r —)• -boo. 

Notation. For each positive integer j, we write pj for the j-th prime number and Mj for the 
set of all the positive integers without prime factors < pj, also A/q := N’*'. We use 00 in place 
of -boo and we define 

a_r{p°°) ■= lim = -—3_, 

a—>-oo 1 — p ^ 
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for all r > 1 and prime numbers p. Moreover, Vp will be the usual p-adic valuation for the prime 
number p. For each X C R, we denote by C1(X) the closure of X, while a- X := {ax : x € X} 
for any a G R. 


2. Preliminaries 

We begin with an inequality between consecutive prime numbers. 
Lemma 2.1. For each integer j > 463, we have Pj+i < ^1 + 2 log^ p ) 
Proof. See [Dus98, Proposition 1.10]. 

Now we recall the Euler product for the Riemann zeta function; 


C(r-) = n J 


k=l 


—r ’ 

-Pk 


for any r > 1, which in particular implies that 


□ 


(1) 

k>j k=l 

for each nonnegative integer j. The product on the left-hand side of (1) will play a crucial role 
in our proofs. 


Lemma 2.2. For any r > 1, there exist only finitely many positive integers j such that 


k>j 

Proof. For each positive integer j, put 


1-pfc 


n,;= 


l+p. 


.n 1 


1 


—r 

-Pk 


3 k>j 

Thanks to Lemma 2.1, we know that there exists a positive integer 


( 2 ) 


f < max < 463, exp 


1 


2 ( 21 A _ 1 ) 


such that for all integers j > j' it holds Pj+i < 2^/^pj, which in turn implies Pj^h > (2pj + 1) ^ 
Therefore, 


n,+i := (l + p-’') 


1 - 


Pill 1 — (2p^ + 1) ^ 

_l±i . n • < ("1 + ^ _. TT. _ rr. 

I+Pjh ' ^ > i + (2p- + i)-i ^ 


for each integer j > j', since the function [0,1] —R : x 1 —)■ (1 — x)/(l + x) is monotone 
nonincreasing. Thus is a monotone nonincreasing sequence. Now lij —)• 1 as j —)• 00 , 

so it follows that Flj > 1 for all integers j > j’, which is our claim. □ 


In light of Lemma 2.2, for each r > 1 let jo = jo{r) be the least nonnegative integer such 
that 


( 3 ) 


k>j 


1 


- > 1 + p.,- 

— r — 7 


-Pk 


for all the positive integers j > jo. Actually, the proof of Lemma 2.2 explains how to effectively 
compute jo: First, find the minimal f by checking the inequality Pj+i < 2^^^pj for all the 
positive integers j less than the right-hand side of (2). Second, find jo by checking the inequality 
(3) for all the positive integers less than f. 

The next lemma is the first step to determine the closure of (T_r-(N^). 
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Lemma 2.3. For r > 1, we have 

C1(ct_,(AA,J) = 1, n • 

k > jo 

Proof. Pick any x G l,nA;>jo i sequences {xj)j>jQ and {aj)j>jQ via the 

following greedy process; Xj^ := 1, while for each integer j > jo let aj be the greatest a G 

N U {oo} such that Xj-i • a-r{Pj) < x, and put also Xj := Xj-i • a-r{pj^). By construction, 

{xj)j>jg is a monotone nondecreasing sequence such that Xj < x, for each integer j > Jq. In 

particular, there exists i := lim Xj and it holds £ < x. Moreover, Xj G Cl(cj_r(A/’jo)) for any 

j->-oo 

integer j > jo, hence £ G Cl((T_r(A/’j())). If aj < oo for some integer j > jo, then 

/ Ojj ~t~ 1 \ 1 

X < Xj-I ■ a-r{pf ) < Xj-I ■ -—. 

1-p, 

Therefore, if aj < oo for infinitely many integers j > jo, then x = £ £ Cl{a-r{Mjo)). Suppose 
instead that Oj < oo only for hnitely many integers j > jo- Let ji be the least integer > jo 
such that aj = oo for all integers j > ji. Thus we have 


n 


for all integers j > ji, so that 


If ji = jo, then 


^ = Xji • n f 


^-Pk 


= £ < X < 


nr 


hence x = £ £ Cl((T_r(A/’jo))- If ji > jo, then, by the minimality of ji, we have < oo so that 


• n 1 ^ -r = £<X< Xj,-i ■ = Xj, 

, I — Vi, 


/ ^j-l “ 1 “ 1 \ 


but this is absurd since > 1 + P.- *'• 

X ^K^Jl 1 — p^ JI 

So we have proved that 1, nfc>jo ^ Cl(iT_r(A/’jo)). The other inclusion is immediate, 

since a-r{Mj„) C ^1, [• □ 

Now we give a recursive formula to express Cl((T_r(A/’j_i)), for a positive integer j < jo, in 
terms of Cl(cj_r(A/’j)). 

Lemma 2.4. For eaeh positive integer j < jo, we have 

C\{a-r{Mj-i)) = U • Cl{a-r{Afj)). 

a G N U {oo} 

Proof. Pick X £ Cl{a-r{Mj-i)), so that there exists a sequence {nk)k>o of elements of Mj-i 
such that a-r{nk) —)• x, as A: —)• oo. Let Ofc := Vp.{nk) and nik '■= nklp°‘^, for each integer 
k > 0. On the one hand, if {ak)k>o is bounded, then by passing to a subsequence of {nk)k>o, 
we can assume that ak = a for all integers k > 0, for some a G N. Therefore, 

X = (T-r(Pj) lim a-r{mk) £ CT-ripf) ■ Cl((7-r(jVj)), 
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since obviously ruk G Mj for each integer A: > 0. On the other hand, if {ak)k>o is unbounded, 
then by passing to a subsequence of {nk)k>o, we can assume that —>■ oo, as fc —>■ oo. 

Therefore, 

X = lim a-rijh’") lim a-r{mk) G a-r{pT) ■ Cl(cr_r(A/’j)). 
fc^oo k^oo 

So we have proved that 

C1((t_,(AA,_i)) C y 

a G N U {00} 

the other inclusion is immediate. □ 

Finally, we need a technical lemma about certain unions of scaled intervals. 

Lemma 2.5. Given /? > a > 1 and j G N+, let oq be the least nonnegative integer such that 

<y-r(pT*') ^ 

^-ripf) ~ a 

For each nonnegative integer a < oq, put Ja '■= a-r[p^) ■ [a, /?]. Put also 

Jao ■■= [a-r{p']°)a,a-r{pf)(d]- 

Then the intervals Jq, , Jao are pairwise disjoint and it holds 

IJ CT-rip'j) • [a, / 3 ] = Jo U • • • U Jao. 

a S N U {00} 

Proof. The sequence {a-r{p'^^^)/cr-r{pj))a>o is monotone nonincreasing and tends to 1 as 
a —)• 00 , while (d/a > 1. Therefore, oq is well-defined and it holds a-r{p'j~^^)/o'-r{Pj) < fd/ct, 
i.e., a-r{p'^~^^)c( < a-r{p'j)ld, for each integer a > oq, which in turn implies 

IJ cr.rip'j) ■ [a,(d] = [a-r{p]°)a,a-rip'j°)(d] = Jao- 

a G N U {00} 
a > clq 

Finally, by the minimality of oq, we have a-r{p'^~^^)c( > a-r{p'j)P for each nonnegative integer 
a < oo, hence Jq, ..., Jao are pairwise disjoint. The claim follows. □ 


3. Proof of Theorem 1.1 


We are now ready to prove Theorem 1.1. Actually, we shall prove the following slightly 
stronger lemma, from which Theorem 1.1 follows at once by choosing j = 0. 

Lemma 3.1. Fix any r > 1. Then for each nonnegative integer j < jq, there exist: a positive 
integer ij, pairwise disjoint closed intervals ..., Ij/j, and positive nationals dj^i, ..., dj^£., 
such that 


(4) 

while 

(5) 

fork = l,...,ij. 


dj^k = lim 


#{n £ Mj : n < X, (T_r(n) G Ij^k} 


Proof. We proceed by (backward) induction on j. For j = jo, it is sufficient to take ijo := 1, 

1 




\n r 


—r 

Pk 
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and 


djg 1 := lim 


#{re G Mjfj : n < x} 


JO 


n 1 


k=l 


Pk 


SO that the claim follows by Lemma 2.3. 

Now we assume to have proved the claim for j > 1, and we shall prove it for j — 1. For 
k = 1,... write Ij^k = [c(j,k,/3j,k] and let aj^k be the least nonnegative integer such that 

-r{p"/'’‘) ~ <^j,k 


a 


Then, put ‘ foi* all the nonnegative integers a < aj^k and also 






a-r {p"/''")aj^k, (y-r{pf )l3j,k 


By Lemma 2.5, it follows that ■ • • ? Jj,k,a^ ^ pairwise disjoint and 
(6) <7_7’(pj) • Ij^k U * * * U Jj^k,aj^k' 

a G N U {00} 


At this point, from Lemma 2.4 and equations (4) and (6), we obtain 


L 

C1((T_,,(A/'j_i)) = y Cr-r{Pj) ■ C\{a-riJ^j)) = [J <J-r{Pj) ' IJ Ij,k 
aGNU{cx)} aGNU{cx)} k=l 

ij ij 

= U U ■ k,k = U U ^-riPj) • 

a G N U {cx)} fc=laGNU{oo} 

ij 

= y {Jj,k,0 U • • • U Jj^k,aj^k) ~ U • • • U , 

k=l 

for some positive integer ij-i and some pairwise disjoint closed intervals ..., 

In particular, note that for each k G {1,... ,£j}, each nonnegative integer a < and each 
h G {!,... it holds Jj^k,a ^ ™ such a case we set dj^k,a,h ■= 1; or it holds 

Jj,k,a Fl Ij-i,h = 0) and in such other case we set Sj^k,a,h ■= 0. Fix any /i G {1,... and 

put for convenience 

5 := {n G Mj-i : a-r{n) G 

so that it remains only to prove that S has a positive rational asymptotic density dj-i^k- On the 
one hand, any n G A/^-i can be written in a unique way as n = with a G N and m G Mj. 
On the other hand, by induction hypothesis Ijp,..., are pairwise disjoint and their union 
contains a-riMj). Therefore, for any x > 0 we have 


#{n gS :n<x} = '^ #{m GJ\fj :m< x/p'j, a-r{p‘j)a-r{m) G 

a=0 

^3 OO 

= y] y] #{m GJ\fj:m< x/pj, a-r{m) G 4^, a-r{p‘^)a-r{m) G Ij-i,h] ■ 

k=l a=0 
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If A; G {1,... ,ij} and m G Mj are such that a-r{m) G Ij^k, then we have that a-r{Pj)o'-r{m) G 
for some a G N, if and only if 5j,fc,min{a,aj = 1- As a consequence, 

ij oo 

(7) #{n G5:n<x} = ^^ eAfj :m< x/pj, a_r{m) G Ij^k} 

k=l a=0 

^3 (^ 

= ^ ^ 5j,k,a,h#{m €Mj :m< x/p'j, a-r{m) G 4fc} 

k=l \ a=0 


+ ^j,k,aj^k,h X] #{m € Mj : m < x/pj, a-r{m) G Ij^k} 1 • 

J 

For any integer A > maxjajq,... since there are at most x/p^~^^ positive integers not 

exceeding x and divisible by we can truncate (7) getting 

(8) #{n G5:re<x} = ^ ^ Sj^k,a,h#{m gMj :m< x/p'j, a-r(m) G 4^} 


k=l \ a=0 


+ s 


’j,k,aj^k,h 


G Mj : m < x/p“, cr_r(m) G Ij k} 1 + oi - 

/ \P. 


X 

,A+T 


Thus, dividing (8) by x, letting x —)■ oo, and using (5), we obtain 


lim inf 

X^OQ 


#{n G 5 : n < x} 


0-j,k 1 


E 


5j,k,a,h 


A 


+ y2 77 I +^| 

■iA 


k=l 


a=0 Pj 


A+1 


CL CL q ^ 


P 


and similarly for the limit superior. Therefore, as ^4 —)• oo, it follows that 


lim 


#{n G S : n < x} 


X 


E j 1 ^j,k,a,h , ^j,k,aj^k,h 

Hk 2 ^ -^ + 


k=l 


a=0 


Pi pT\pj-^) 


G Q 


In conclusion, putting 

(9) dj-i,h •= y^jdj^k ( 




5j,k,a,h 


+ 


^j,k,aj^l,,h 


k=l 


a=0 


Pi pT\p3-^) 


for h = 1,..., 1 * 7 - 1 , we have proved the claim for j — 1 and the proof is complete. 


□ 


4. Algorithm to compute the closure of (T_r(N+) 

Now we are ready to illustrate an algorithm to exactly compute the closure of cr_r(N7), 
given any r > 1. Well, the words “algorithm” and “exactly” need some explanation. We 
assume our algorithm runs on a machine always able to decide inequalities involving finite 
products of the quantities a-r{p'j) and flfcAi i — with j G N+ and a G N U {oo}. For 

the most r, probably almost all r with respect to Lebesgue measure, inequalities of that kind 
can be decided by numerical computation, using (1). However, in general those inequalities 
are probably undecidable (how to exclude that the equality holds?), although this poses no 
practical problems. At the end of its execution, the algorithm returns the extreme points of 
the intervals Ii,... ,1^ in the statement of Theorem 1.1 , as finite products of the quantities 
above, and also di,... ,di. 

The idea behind the algorithm is just to make constructive the proof of Lemma 3.1, we give 
only the essential details. 












ON THE CLOSURE OF THE IMAGE OF THE GENERALIZED DIVISOR FUNCTION 


7 


Require: r > 1. 

Ensure: A positive integer (.q, pairwise finite closed intervals /o,i) • • • positive ra¬ 

tional numbers do,i) • • • j such that 

C1(^7_,(N+)) =/o,iU---U/o,,o, 

while 

#{n e N+ : n < X, a-r{n) G /o,A:} 


do,fc = Ihn 


X 


for A; = 1,, £o- 

1: Compute Jo as explained just after the proof of Lemma 2.2. 


2 : Ajp i 

3: Ljo,i 


1 


Ha 


k>jo ■ 

4^ <'.,.1 - nt, (i - ii) 

5: for j =jo,jo-l,---,l do 


6 : 

7: 

8 : 

9: 

10 : 

11 : 

12 : 

13: 


for k = 1,... ,ij do 

aj^k ^ min{a G N : cT_r(p“+^)/cr_,.(p“) < sup(4fe)/inf(4fc)} 
for a = 0,..., aj^k — 1 do 

Jj,k,a ^ '^—r{Pj) ■ Ij,k 

end for 

Jj,k,aj,k ^ [0'-r(p“)inf(4fc),cr-r(p“)sup(4fc)] 

end for 

Compute pairwise disjoint closed intervals such that 


IJ {Jj,kfl U • • • U Jj,k,aj^k) = ^i-Li U • • • U 


1-1' 


A;=l 

14: for k = 1, ... ,ij, a = 0,..., aj^k, h = 1, ..., £j-i do 

15: if Jj^k,a C Ij-I,h then 

16- ^j,k,a,h ^ 1 

17: else 

18- ^j,k,a,h ^ 0 

19: end if 

20: end for 

21: for h = 1,... do 

22: ^j-l,h ^ Ylk=l dj,k ^X]a=0 

23: end for 


d,-i.h ^ t'l. di.k ( 


pp'" (pj-i) 


24: end for 


The author implemented this algorithm in the Python programming language, with float¬ 
ing point arithmetic. Running the implementation on a personal computer, he computed 
Cl(o'_r(N+)) from r = 1.5 to 3.5 with a step of 0.01, leading to the plot of Figure 1. 

5. Closure of (t_2(N+) 

In this section, we compute the closure of (T_2(N3'). We shall use the same notation of the 
proof of Lemma 3.1. First, in light of Lemma 2.1 a quick computation shows that Pj+i < 2^/‘^pj 
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Figure 1. A point (x,r) of the plot is black if and only if (C(i’) — + 1 G Cl(iT_r(N+)). 


for all positive integers j > 4. Moreover, 

H i ^ -2 H i ^ -2 < l+:P 2 ^ and ^ >l+pf, 

AA 1 - P,. A A 1 - Pfc . A 1 - P,. 


fc>l " Pk 
hence jo = 2. Thus, ^^2 = 1, 


k>2 


k>3 


-Pk 


l2,l = 




L fc>2 




= [1,(1-2-2).(1-3-2).C(2)] = 




and 




1 - ^ 

3/ 3 


Now (T_2(3^)/cr_2(3*’) > vr^/D and it_2(3^)/cj_ 2(3^) < Y/9, hence 02,1 = 1, so that 

<^ 2 , 1,0 = < 7 - 2 ( 3 *^) • h,! = h,! = 

and 

•^ 2 , 1,1 = 


'•<r 


<^-2(3‘),»-2(3“)-y 

Therefore, t’l = 2 and we can take /ip = ^2,1,0 and /i_2 = '^2,1,1, so that by ( 9 ) we have 

1^1,1 = ^2,1 • 4 = ^, and di^2 = <^2,1 • —tt = 4 

P 2 3 pU(p 2 - 1) 6 



10 TT^ 


Y’Y 
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Now cr_2(2^)/cr_2(2*’) > vr^/D and it_2(2^)/cj_ 2(2^) < vr^/9, hence ai^i = 1, so that 

^2-| 


<^1,1,0 — o'- 2(2 ) • /i,i — /i,i — 


vr 


9 


and 




TT^ 


5 

~9 


4’ ~W_ 


Also, cr_2(2^)/cr_2(2°) > and cj_2(2^)/cr_2(2^) < hence ai ,2 = 1, so that 

•^1,2,0 = 0'_2(2°) •/l,2 = i^i,2 = 

and 

= 

The union of '^ 1 , 2 , 0 ; and Ji, 2 ,i has = 3 connected components, namely 

ho,i = -^1,1,0 = 

and 


10 , no. 

TT^ 


'25 vr^' 


‘ '8'_ 

— 

18’ ~6 


TT^ 


10 TT^ 

Ft 

) ho ,2 — <hi, 2,0 — 

1 

1 00 

1 


ho,3 — U hi_2,l — 


5 TT^'' 
4’ “6 


Lastly, by (9) it follows 


and 


ho,i = hi,i • “n = o> ^0,2 = di,2 ‘ “n = U; 

6 Pi D 


ho,3 — hi,i • 7- - + hi,2 • 


Pi - 1 ’ Pi - 1 2 

The claim about C1((T_2(N^)) given in the introduction is proved. 


6. Concluding remarks 

It seems likely that the proof of Theorem 1.1 could be adapted to multiplicative arithmetic 
functions / : —)■ R"*" other than fJ-^, satisfying at least the following hypothesis: 

(i) . For each prime number p, the sequence (/(p“))a>o is monotone nondecreasing and 

/(p“) := lim /(p“) 

a^oo 

exists finite. 

(ii) . For each prime number p, the sequence (/(p“'*'^)//(p“))a>o is monotone nonincreasing. 

(iii) . It holds 

n f^Pk) < /fe). 

k>j 

only for finitely many positive integers j. 
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